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This application claims priority to US Provisional Application S e rial Numb e r 60/229,611 
fil e d Jun e 21, 2000. That disolosuro is incorporated in this document by roforoneo. 

Technical Field of the Invention 

5 The present invention is generally related to resource-planning methods used by 

manufacturing companies and other organizations. More specifically, it relates to risk management 
in the procurement of unfinished goods by estimation of expected excess component inventory and 
erosion costs. 

Background of the Invention 

10 In the field of product manufacturing, the term assemble-to-order (ATO) refers to systems 

where products are not produced until the demand for the products becomes known. Manufacture-to- 
stock (MTS) systems, on the other hand, base production on component availability. Unlike ATO 
manufacturing, MTS systems often produce products before the demand for those products has been 
determined. 

1 5 Manufacturing companies typically prefer to use ATO manufacturing operations whenever 

possible. ATO allows manufacturers to minimize their component inventories. This reduces the 
amount of capital invested in components and reduces the risk that components will loose value or 
become obsolete before they are transformed and sold as products. 

In an ATO operation, the availability of components is the key variable that controls the 
20 ability to produce. If component availability is limited (either because inventory is limited or because 
supplier commitments to ship the component on demand are insufficient) then fulfillment of demand 
either fails or is delayed. On the other hand, if excess inventory is left over, it must be liquidated or 
utilized later. Both outcomes are costly to the company. If the company liquidates, it may be forced 
to do so at substantially reduced prices. Many items lose value because of innovation. This is 
25 especially true in the especially in the fast moving high-tech sector where goods, such as 
microprocessor are continually superseded with cheaper more powerful replacements. In other 
industries there are shelf life considerations that make it costly to try to utilize excess inventory at a 
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later time. In both cases there is capital tied up in extra inventory and that corresponds to incurring a 
cost equivalent to the firms funding rate. 

The cost incurred for component inventory that exceeds the inventory required to meet 
demand is referred to as the erosion cost. The estimation of erosion costs is paramount in making 
5 intelligent business decisions about the proper amount of components to obtain commitments in any 
given period. This is particularly true when a large number of products are made from a large 
number of the same components. 

Summary of the Invention 

An embodiment of the present invention includes a method for the computation of surplus 
10 components. For this method, a planner first identifies each component required to produce a 
product. For each component, the planner defines a planned level and an uncancelable level. The 
planned level for a component is the quantity at which the component is expected to be available. 
The uncancelable level for a component is the quantity of the component that cannot be liquidated 
without charge. The planner also defines a vector of connect rates for the components. 

15 After the required data has been entered, an expected surplus is computed for each 

component. To compute a component's expected surplus, the component is assumed to be available 
at its uncancelable level. The remainder of the components are assumed to be available at their 
respective planned levels. The mean production for the component is computed and used, along with 
the uncancelable level the selected component and the vector of connect rates to compute the 

20 component's expected surplus. This computation is repeated for all components in turn. 

The expected component surpluses can then be used to compute the expected erosion cost 
per component and the total erosion cost for all components. 

An assemble-to-order (ATO) manufacturing process is one in which products are 
manufactured from raw components only as orders are received. While ATO processes are more 
25 efficient than manufacture-to-stock (MTS) operations, in which products are produced before 
demand is known, they are not without significant risks. If component availability is below what is 
required to meet product demand, then fulfillment of orders is either delayed or fails. Conversely, if 

- y 
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excess component inventory remains after demand is met, the excess is either returned to the 
su pplier, usually at a loss, or held until future need. Thus any component inventory that does not 
exactly meet demand incurs some financial loss for the manufacturer. Being able to predict the 
excess component inventory and associated financial loss allows a manufacturer to make more 
5 informed business decisions. 

The present invention addresses this need by providing a novel method for estimating 
component surplus and expected erosion costs. The erosion cost is simply the cost incurred for 
component inventory that exceeds the inventory required to meet demand. Estimation of erosion 
cost is particularly complicated when a large number of products are made from a large number of 
10 the same components, and thus the present invention is particularly advantageous under such 
conditions. 

In addition to a business process and computer-implemented method, the present invention 
provides a system for computing expected component surplus and erosion costs. The system is 
preferably a computer system containing a memory, input/output devices, and processing means for 
15 implementing the method. 

The present invention also provides a computer-readable medium of instructions executable 
bv the computer to perform method steps for the method described above. The present invention 
applies equally regardless of the particular type of signal bearing media used. Examples of 
computer-readable media include: recordable-type media such as floppy disks and CD-ROMs and 
20 transmission-type media such as digital and analog communications links. It will be clear to one 
skilled in the art that the above embodiment may be altered in many ways without departing form the 
scope of the invention. 

The foregoing is a summary and thus contains, bv necessity, simplifications, generalizations 
and omissions of detail; consequently, those skilled in the art will appreciate that the summary is 
25 illustrative only and is not intended to be in any way limiting. As will also be apparent to one of 
skill in the art, the operations disclosed herein may be implemented in a number of ways, and such 
changes and modifications may be made without departing from this invention and its broader 
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aspects. Other aspects, inventive features, and advantages of the present invention, as defined solely 
bv the claims, will become apparent in the non-limiting detailed description set forth below. 

Oth e r asp e cts and advantag e s of th e pr e s e nt inv e ntion will b e com e apparent from th e 
following d e scriptions and accompanying drawings* 

5 Brief Description of the Drawings 

For a more complete understanding of the present invention and for further features and 
advantages, reference is now made to the following description taken in conjunction with the 
accompanying drawings, in which: 

Figure 1 is a block diagram of a computer system shown as a representative environment for 
10 deployment of the present invention. 

Figure 2 is a flowchart showing the steps associated with an embodiment of the method for 
computing expected surplus of the present invention. 

Figure 3 is a flowchart showing the steps associated with an embodiment of the method for 
computing expected erosion costs per component of the present invention. 

15 Figure 4 is a flowchart showing the steps associated with an embodiment of the method for 

computing total expected erosion cost of the present invention. 

Detailed Description of the Preferred Embodiments 

The preferred embodiments of the present invention and their advantages are best understood 
by referring to Figures 1 through 4 of the drawings. Like numerals are used for like and 
20 corresponding parts of the various drawings. 

Definitions 

Component plan: a list of quantities for each component, representing a company's 
component order for a given planning period. 
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Scenario: a set of assumptions about products and components, A scenario includes product 
parameters, component parameters, component consumption, component interactions, and an 
allocation policy. 

Overview of the Invention 
5 Problem definition 

When possible, it is beneficial for manufacturing companies to produce their outputs in an 
assemble-to-order (ATO) fashion. While manufacture-to-stock (MTS) manufacturers produce 
outputs before demand for them is revealed. ATO operations only produce outputs as the order 
stream arrives. 

10 In an ATO operation, the availability of components is the key variable that controls the 

ability to produce. If component availability is limited (either because inventory is limited or 
because supplier commitments to ship the component on demand are insufficient! then fulfillment 
of demand either fails or is delayed. 

On the other hand if excess inventory is left oven it must be liquidated or utilized later. Both 
15 outcomes are costly to the company. If the company liquidates, it can only do so at substantially 
reduced prices. Many items especially in the fast-moving high-tech sector lose value because of 
innovation (e.g. who wants last year's microprocessor when this year's is twice as fast for the same 
price). In other industries there are simple shelf life considerations that make it costly to try to 
utilize excess inventory at a later time. In addition, in both cases there is capital tied up in the extra 
20 inventory and that corresponds to incurring a cost equivalent to the firms funding rate. 

The estimation of the erosion costs is paramount in making intelligent business decisions 
about the proper amount of components to obtain commitments for in any given period. 

Examples Problems Addressed by the Present Invention: 

L How to compute the expected component surplus at the end of a particular planning 
25 period 

2. How to compute the value of expected erosion costs for a particular set of components 
in a planning period 



H 10 9S4 U S 



3. Computation of the total expected erosion costs in a company for a particular 
planning period 

The essence of this invention is the ability to solve the above problems in cases where there 
5 is a plurality of products and components. 

Environment 

In Figure 1, a computer system 100 is shown as a representative environment for an 
embodiment of the present invention. Structurally, computer system 100 includes a processor, or 
processors 102, and a memory 104. Processor 102 can be selected from a wide range of 
10 commercially available or custom types. An input device 106 and an output device 108 are 
connected to processor 102 and memory 104. Input device 106 and output device 108 represent all 
types of I/O devices such as disk drives, keyboards, modems, network adapters, printers and 
displays. Computer system 100 may also includes a disk drive 1 10 of any suitable disk drive type 
(equivalently, disk drive 1 10 may be any non-volatile mass storage system such as "flash" memory). 

15 Computing Expected Surplus 

As shown in Figure 2, an embodiment of the present invention includes a Method 200 for the 
computation of surplus components (expected excess number of components remaining at the end of 
a period). Method 200 consists of the following steps: 

In step 202 a user enters data describing one or more products and their associated 
20 components. The data entered includes all the data required for mean production computation as 
disclosed in the related application "Method and Business Process for the Estimation of Mean 
Production for Assemble-To-Order Manufacturing Operations." In particular, this includes, for each 
product, information describing: 



1) The type of components required to produce the product, 



25 



2) The number of each component required (A), 



3) Component allocations (d), 



4) The mean demand for the product 
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5) The standard deviation of the demand for the product, 

6) The correlations between the product and any other product. 

This information can be input manually by the user or retrieved from a user database or other 

source. 

5 For each component i, the value d i (referred to above as component allocations) represents 

the maximum number of that is available (i.e. the expeditable amounts specified for the mean 
production computations). In many cases, positioned components may be returning or canceled. In 
these cases, only the uncancelable portion is subject to erosion. As part of step 202, the user enters 
(or otherwise inputs) a value to represent the uncancelable portion of each component of interest. 

10 For each component i, the quantity d i - df represents the number that can be liquidated or returned 
at no cost. For some components, return or liquidation of any amount has an associated cost. For 
each component i, of this type the value dfis equal to d { . 

Steps 204 through 214 form a loop. This loop sequences each component i for which the 
calculation of surplus components is desired. 

15 In step 206, each component plan d/\s set to its original value. This means that each 

component is assumed to be available in its planned quantity. 

In step 208 the component plan for component / (i.e., rf,) is set to df. This means that 
component / is assumed to be available at the uncancelable level for that component. 

In step 210 the component levels specified in steps 206 and 208 (i.e., df for component / and 
20 d t for all other components) are used to compute an expected mean production q* for a specified 

planning period. In general, there are several methods, such as Monte Carlo simulation that may be 
used to perform this computation. Preferably, but not necessarily, the method disclosed in the related 
application "Method and Business Process for the Estimation of Mean Production for Assemble-To- 
Order Manufacturing Operations." 
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In step 212 the formula e i - -a i -q* is used to compute the expected number of erodible 
components /. In this formula ^,°is the uncancelable level for component i, a t is the vector of 
connect rates for component /, and q* is the expected mean production computed in step 210. 

In step 216 the expected excess is reported to the user or returned to the system for further 

5 use. 

Computing Expected Erosion Costs Per Component 

As shown in Figure 3, an embodiment of the present invention includes a Method 300 for the 
computing the expected erosion costs per component (the expected financial cost of having leftover 
inventory for a subset of components). Method 300 consists of the following steps: 

10 In step 302 a user inputs the erosion costs per surplus component. 

In step 304 the expected surplus is evaluated using Method 200. This step may be done in 
parallel with step 302. 

In step 306 the expected surplus is multiplied by the per-unit erosion costs to obtain the 
expected erosion cost for each component of interest. 

15 In step 306 the expected erosion cost for each component of interest is reported to the user. 

In step 308 we report the expected erosion cost for each component of interest. 

Computing Total Expected Erosion Cost 

As shown in Figure 4, an embodiment of the present invention includes a Method 400 for 
computing the total expected erosion cost (i.e., estimating the total erosion cost a company should 
20 expect given a certain plan for component availability). Method 400 consists of the following steps: 

In step 402 the component-by-component expected erosion costs are evaluated for all 
components of the planning portfolio. This step may be done in parallel. 

In step 404 the numbers obtained in step 402 are summed. 

- 1- 
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In step 406 the single expected erosion cost number is reported back to the user, or stored for 
further processing by the system. 

The method of computing erosion costs can be used as the basis for computing expected 
cancellation fees using the following equation: 



The method of computing erosion costs can be used as the basis for computing expected 
expediting fees using the following equation: 



As will be appreciated, embodiments of the present this invention relate generally to the field 
of manufacturing resource planning. More specifically, the present invention relates to risk 
management in the procurement of unfinished goods. 

Although particular embodiments of the present invention have been shown and described, it 
will be obvious to those skilled in the art that changes and modifications may be made without 
departing from the present invention in its broader aspects, and therefore, the appended claims are to 
encompass within their scope all such changes and modifications that fall within the true scope of 
the present invention. 





0' 




1 Inuoilutliui/^ 



When component stock exceeds component consumption a surplus remains. When the producer 
does not have the option to return unused components, the surplus is subject to value erosion, in at 
least three ways: 

• opportunity cost of capital tied up in hard assets; 

• technical erosion due to design changes and technological progress: and 

• physical erosion due to spoilage. 

As a result, the value of a surplus component is strictly less than its original value when it was 
purchased. 

In some cases, the supply contract includes an option to return all or some of the component 
surplus subject to a cancellation fee. In the following analysis, we will assume that the cancellation 
fee is strictly less than the associated value erosion so that it will always be rational to exercisethe 
cancellation option when it is available. 

Similarly a supply contract may also include an option to expedite extra components when 
component demand exceeds the stock. Again, expediting will carry with it an expediting fee which 
can be thought of as a premium for rush service. Just as there is a lower limit to how many com- 
ponents the supplier is willing to take back, there is also an upper limit beyond which components 
cannot be expedited at any cost. When demand exceeds component availability the company may 
charge itself a "penalty*' for missed (or delayed) sales. 



In [1], Dogum introduce d^ model of erosion and expediting based on a simplifying assump- 
tion that a distribution on component demand could be induced from product demand without 
regard to production policies. In this report we relax that assumption, recognizing that component 
consumption is not driven by product demand directly, but rather by production. 

2 Simple Erosion 

In this section we consider the simple case of erosion when the supply contract does not allow for 
cancellation or expediting. As usual, we define product demand x e S?" as a random variable 
distributed normally with mean /x and covariance Given production q € 5ft" and connect rate 
matrix A e K"' xri , induced component consumption is Aq. We denote the available component 
stock by d e 5R m . Thus, the volume of component t subject to erosion is 





e, = max(4 - (Aq] i( 0) = (rf, - |Aq]^. 



(2.1) 




Component supply d defines a feasible region ft. in which component supply is sufficient to 
meet demand. The feasible region 0 is a defined as a polyhedral set 



ft = n <aM /i 1( 



(2.2) 



where M denotes the set of relevant components, and Hi denotes the lialfspace where component 
supply d is sufficient to meet demand, i.e.. 



H t = {x : d t - (Axl, > 0} . 



(2.3) 



!n general, the feasible region can be product specific. In other words, the feasible region from 
the perspective of product j may be different that that of product k. We denote the feasible region 
with respect to product j as 0(j), and the set of relevant components as M{j). In particular, under 
uniform allocation M(j) is the Markov Blanket associated with product j. where 



M{j) = |J 



(2.4) 



Under prioritized allocation feasibility The production function q : x G 9£ n — * q € ft establishes a 
level of feasible production given product demand x and component availability d. In principle, it 
is desirable to produce as much as is feasible, but never more than what is demanded. 

Therefore, when demand is feasible production maps demand to itself. When demand is not 
feasible, production maps infeasible demand to the feasible frontier 



Oil = QC\ (Uidlli) 

a 

where Dili ^ {x : dt - [Ax]i = Oj.'vThus production is defined as follows 



(2.5) 



q(x,d) = 



ifx e ft, 



q <= flft otherwise. 



(2.6) 



Expected Erosion. Expected erosion is defined as 




(2.7) 



^^.Unfortunately, we do not have an explicit representation of the probability density function 
*ir clarity we will also denoltt (lit* i-lh row of A by aj T\ 



/(q). However, it is useful to recognize that by the definition of production in (2.6), q e fl, and 
therefore - [Aq(x,d)) ( > 0 for all i e [mj. Thus, expected erosion for component i can be 
computed as 




= J (d, - a^ -q(x ) d))/(x;/i,S)dx 
= di - a £ - (q) . 



(2.8) 



In this simple case, computation of expected erosion, reduces to computation of expected 
production (q). Kralik and Daguin [2| present a method to compute expected production under 
the distributed production function 



When u = x, this function satisfies the gate mapping property. Other values for u, i.e. u = /*. may 
not satisfy the gate mapping property over all x € but may represent reasonable approxima- 
tions. 

3 Erosion net of cancellation 

In some cases, the producer has the option to return or cancel positioned components. In this 
case, only the uncancetlable portion of component surplus will be subject to erosion. We denote the 
uncancellable portion of available components by d* 0J . We continue to denote the full component 
availability as d and production q = q(x, d). but we introduce the following additional notation 



q(x,d) = x — au, where 



(2.9) 




(2110) 




[* d 2 ... dj°> .. 
{x:rf| 0) -lAx], >0} 





In view of the above notation, a more precise definition of erosion is given by 
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Taking the expectation of in (3.1) presents a complication because production q is defined 
by the maximum component availability levels <1. while erosion is computed with respect to the 
uncancellable levels df\ Nevertheless, we will show that a simplification similar to (2.8) exists for 
a class of production functions which v/e refer to as gate mapping. 

Gate Mapping Production. Given demand a:, we define the gating component i <= [m], to be the 
component for which the plan tU represents a binding constraint on production, i.e. production q 
falls on the <i,-faceof the feasible region. In order to proceed, consider the function 

5i(x,d) = a.--q(x,d) (3.2) 

a, -x if x € ft 

= idi if x € A and i is gating (3 3) 

&(x,d) < d t otherwise. 

In the above definition, & is some function which depends on the problem details. Its region of 
definition *£ is the intersection of A with the complement of the region where i is gating. 

For the usual local -« production policy J2| t & has an additional property: in its region of 
definition, it is independent of </,. This is the gate mapping properly: 

Definition 3.1 Gate mapping property: an allocation policy is gate mapping if the following condition 
holds for every x: If for both d = (rii,. ..,<*«,. ..,4,*) andd' - (</],... ,<i},..., 40 the gating component 
is the same j £ i. fJmnq(x,d) = q(x,d'). 

Lemma 3.2 When production q is gate mapping as defined above, the ptvduction mappings q and qj 0) are 
equivalent with respect to demand for which there is erosion associated with component i. In math: q = q J 0) 
forallxe [x :df ] ~[Aq]i > uj. 

Proof. There arc two cases in which the condition cl} 0> > [Aq], holds: 

1. x e n*°* c n, or 

2. q maps x € A to the feasible frontier 0ft such that q € /7-°*. 

In the first case, q = qj 0) = x because under the extra constraint x 6 H\ Q) had no effect on feasibility 
In the second case, there exists a component k £ i for which ihe feasibility constraint x 6 Hh is 
more constraining than the new constraint x € f/- 0) . Since production is gate mapping, infeasiblc 
demand is mapped to the part of the feasible frontier BHk associated with the gating component 
Jfc. Since the new constraint is not binding, il docs not not change production mapping.^ 



Lemma 3.3 If there is no erosion associated with demand x whan it is mapped by a gate mapping function 
q, there is also no erosion in component i when production is mapped by q^°* . 



Proof. Let *l» = jx : f/[ 0) - a, • q(x,d)]i < oj. Because production is gate mapping, q maps x € $ to 
a point q £ H\ 0) . Therefore, when the feasible region is constrained to by adding the constraint 
q € component i becomes gating for all x € 'I' and therefore q{°' will map that demand to 
the face of dQ\ Q) defined by the hyperplane dH}^ = {q : - [Aq)i = o) along which there is no 
erosion. 

Lemma 3.4 For all x e » n .'ri| 0> - (Aq), = <i| 0) ~ [Aq| 0) ) 4 . 

Proof. The proof follows directly from Lemmas 3.2 and 3.3. From Lemma 3.2 we sec that when 
there is erosion, the production mapping q = q{°*. From Lemma 3.3 we see that when there is no 
erosion under q, the new mapping q-°* maps demand to the hyperplane where there is no 
erosion. 



We now state the following two propositions: 

Proposition 3. 1 When production is gate mapping property, expected erosion for component i can be com- 
puted as 

(3.4) 

Proof. This proposition follows directly from Lemma 3.4 and Equation (2.8)^^*' 

Proposition 3.2 The production function defined in (2.9) and (2.10) is gate mapping. 

Proof The max function in (2,10) ensures that demand is mapped back to hyperplane associated 
with the gating component. 

Therefore we can compute (3.4) using available methods. 



4 Cancellation 

In the previous section we demonstrated how to compute the expected volume of erodible com- 
ponents. In this section wc consider the expected volume of cancelled components. Cancelled 
components are the surplus components that can be returned to the supplier and therefore are not 
subject to erosion. 

J*- 




4. 1 Simple cancellation 



As before, wc denote the uncancellable volume of components by d<°*. We now denote the com- 
ponent plan by S l \ whore the component plan represents the amount of component positioned. 
Cancellation only applies to components that have been positioned. Wc continue to denote avail- 
able components {which may include expediting) by <1. 

Given a production q such that q € Hj l \ the number of components t lhat can be cancelled is 

C 4 = dS I) -™«M 0> .lAqlO- HO 

The cancellation is otherwise 0. 

Proposition 4.1 When production is gate mapping, expected cancellation can he computed from two erosion 
computations: 

(C i )-(B}")-(B| B »). H.2) 

where 

Proof. Expanding the definition in (4.1), yields 

'4» - [A4 - (<f> - |Aq||), If q € Hj°\ 
d = | - [Aql,- if rfj 0) < (Aql, < 

0 otherwise, 

'Hiking the expected value of (d) over x € 3ft" implies that 

(Pi) = ((dj" - [Aql,)*} - ((*f» - (Aql,) - ) (4.3) 

We recognize the first term in (4.3) as simple erosion equivalent to ^iS,- 1 *^. We recognize that the 
second term in (4.3) is equivalent to ^J5j 0J ^ following the discussion of erosion with cancellation in 



4.2 Multilevel cancellation 



In principle, there mny be many levels of cancellation (or expediting). We denote a cancellation or 
expediting level by /, where 0 < I < L, and the associated volumes of components by d*'*, where 
dj n) < . .. < df* < . . .d\ L \ Thus d = d^'* represents components available for production. We can 
now expand the analysis to multiple levels of cancellation and introduce the following expanded 
notation: 



d«.[d« ... ,/«>], 
H»> = (x : dj" - (Axji > 0} , 
n<«> = n iGlm) w| ,) I and 



As before 



4»Sq(x,dW). 



«l = d"'>, 

H, s //<''>, 
Q = ti (L \ and 



Following the reasoning in 5 4 A, expected cancellation of level 0 < I < L components is simply 



5 Expediting 

Expediting is essentially the mirror problem to cancellation. However, instead of computing com- 
ponent surplus, we are computing component use. Thus while cancellation measured the nonneg- 
ativc distance to an upper boundary, expediting measures then nonnegative distance to a lower 
boundary 

Let d* 1 * represent the components available at expediting level /. We now define expediting as 



|1' 



associated with component i as 

Y <0 = J I,,in (iMhJ^-d^K ifq 6 H?~ l) 
[o, otherwise. 

Proposition 5*1 When production is gate mapping, expected expediting can be computed as 

(x?) = (4" -*r n )-{{EP}-(^ -'>))■ 

Proof. We follow the same logic as before. Expanding the definition in (S.l), yields 

f (lAdi - ^-°) - [An], - (rfW), Ifq 6 H\'\ 
Af> = | |Aq ) i ^/<'-", ir < r"<[Aq] i <d!'>, 

Jo, otherwise. 

Taking the expected value of A'*' 1 yields 

(^-((lAql.-^'-^-^IAnl.-^r). 

Willi a simple transformation we can recognize these as already known quantitic< 
(([Aq]^:") + ) = (lAq|,-Jr , ) + ((4 0 -(Aq| l ) + ) 

With this, we can write 

(x«)-(4 , »--r- ,) )-(W-(^- ,, »- 
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B aokground ^llhaJiwentnj^-' 

When possible, it is beneficial for manufacturing companies to produce jfigTr outputs in 
an assemble-to-order (ATO) fashion. While manufacture-to-stock (MTS) manufacturers 
produce outputs before demand for them is revealed, ATO open^Jons only produce 
outputs as the order stream arrives. 

In an ATO operation, the availability of components is the keyVariable that controls the 
ability to produce. If component availability is limited (Either because inventory is 
limited or because supplier commitments to ship the/ component on demand are 
insufficient), then fulfillment of demand either fails or te'aelayed. 

On the other hand if excess inventory is left over, Urnust be liquidated or utilized later. 
Both outcomes are costly to the company. If th^ompany liquidates, it can only do so at 
substantially reduced prices. Many items esnpmlly in the fast-moving high-tech sector 
lose value because of innovation (e.g. whowants last year's microprocessor when this 
year's is twice as fast for the same priced In other industries there are simple shelf life 
considerations that make it costly to tfy to utilize excess inventory at a later time. In 
addition, in both cases there is canrfal tied up in the extra inventory and that corresponds 
to inclining a cost equivalent tc/xhe firms funding rate. 

The estimation of the erosion costs is paramount in making intelligent business decisions 
about the proper amoum of components to obtain commitments for in any given period. 

Problem Solved byjfte Invention: 

1 . How tp/eompute the expected component surplus at the end of a particular 
plapmhg period 

2. How to compute the value of expected erosion costs for a particular set of 
components in a planning period 
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3. How to compute the total expected erosion costaJn i company for a particular 
planning period / 

The essence of this invention is the ability to sohythe above problems in cases where 
there is a plurality of products and components. / 

Indication of Novelty / 

1) This invention represents a novel application of the invention disclosed in [1] which 
enables highly scalable, high performances computation of expected erosion, 
cancellation and expediting. / 

2) The method of computing expected ecosion costs in terms of expected production 
compulations is novel. / 

Detailed Description of a Preferred Embodiment 

Computing expected surplus / 

The first part of the inventionis the computation of surplus components (expected excess 
number of components remaining at the end of a period). This is illustrated in Figure 1 . 
The method consists of th©4bllowing steps: 

In step 101, we obtain the product and component data necessary for the calculation. 
These data include alrthc data required for mean production computation as disclosed in 
[ 1 ]. In addition, it is necessary to specify the levels // ( ° for all components / of interest. If 
rf. represents the4naximum available number of units component / (i.e. the expeditable 
amounts specified for the mean production computations) then d i -df represent the 
number of component / that can be liquidated or returned at no cost. The value f/°may 
be equalio d. for some or all the components. 
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/ Obtain product 

j and component 
/ data for all 

/ components and 



/ 



products in the 
planning follio / 
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For each component i for which erosion is to be computed 



103 



Set component plan to maximum expedilable plan for all components in the 
planning folio 



104 



Decrease component plan ot component i to its ercdible level, which may^or 
may not be the same as the maximum expoditablo level. 



105 



Compute expected production qiO using the adjusted plan fcom step 104 



106 



Evaluate expected surplus ei by the applying the/ormula ei - diO-ai'qiO 



107 



Loop until all desired comp/fhents have been examined 



V 



108 



Rep^jft expected excess amount for desired 
components to user 



Figure 1 Evaluation of expected number of credible components 

In ster/102-107 we loop over the subset of components for which the calculation is 
desired. 



\\\ step 103 we set the component plans cL % to their original values. 
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In step 104 we modify the component plan for component / (i.e., d i ) to d i 



In step 105 we employ the method disclosed in [I ] to compute the expected production 
for the ahove modified problem setup. Note that other methods, such as/Monte Carlo 
simulation, which can compute the expected production in a planning^period, could also 
be used. This invention is not limited to the method disclosed in [1L 

In step 106 we use the formula e i = */ ( ° - a t • to compute the expected number of 
erodible components i . In this formula d° is the erosion level/*? . is the vector of connect 
rates (as described in [1 ]) for components /, and </° is the m^an production computed in 
step 105. 

In step 108 the expected excess is reported to the user j/r returned to the system for 
further use. 

Computing expected erosion costs per component 

The second part of the invention is estimating th6 expected financial cost to the company 
of having leftover inventory for a subset of components. This consists of the steps 
described in Figure 2 



y Input erosion 
v costs per unit, . 



201 



compute expected excess for/subset of components 



multiply expected excess/with corresponding erosion 
cost for all components tin subset 



report expected erosion cost for all) the 
omponents of interest 



204 



Figure 2 Continuing expected erosion costs 

In step 20l/we input the erosion costs per unit surplus. 

In stepy£02 we evaluate the expected surplus as described in process 100. This step may 
be done in parallel. 
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In slcp 203 we multiply the expected surplus by the per-unit costs to obtayf the expected 
erosion cost for each component of interest. 

In step 204 we report the expected erosion cost for each component of interest. 
Computing total expected erosion cost 

The third part of this invention concerns estimating the total eK&sion cost a company 
should expect given a certain plan for component availability. This process is illustrated 
in Figure 3. 



Evaluate expected erosion costs for all component^ in the 
company's planning portfolio 



T 



Add erosion cosls over all components 



301 



302 



Report expected total erosom cost back 
to user or to the system for further use 



303 



Figure 3 Evaluation of expected tot^l erosion cost. 
The steps are: 

In step 30 1 the componenl/by-component expected erosion costs are evaluated for all 
components of the planning portfolio. This step may be done in parallel. 

In step 302 the numbers obtained in step 30 1 are summed. 

In step 303 the sin#e expected erosion cost number is reported back to the user, or stored 
for further proca&ing by the system. 

Finally, the nrcthod of computing erosion costs can be used as the basis for computing 
expected cancellation and expediting fees following equations 4.4 and 5.2 in [2]. 

Technical field of the invention 

This invention relates generally to the field of manufacturing resource planning. More 
spe/ifically it relates to risk management in the procurement of unfinished goods. 
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atutory Classification of the invention: 

This invention represents a system and method. 
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CROSS-REFERENCE TO RELATED APPLICATIONS 

This invention is related to Provisional Application No. 
60/213, 189, filed 6/21/2000, which is l/erein incorporated by 
reference. It is also related to U.S. /Patent Application Nos. 
09/412,560, filed 10/5/1999, and 09/43*1,461, filed 1/26/2000, 
both of which are herein incorporated /by reference: 
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FIELD OF THE INVENTION 

This invention relates generally to manufacturing resource 
allocation. More particularly, It relates to risk management 
in the procurement of unfinished goods by estimation of 
exoected excess component inventory and erosion costs. 
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An assemble- to-order (ATO)/ manufacturing process is one in 
which products are manufactured from raw components only as 
orders are received. Whale ATO processes are more efficient 
than manufacture-to-sto/k (MTS) operations, in which products 
are produced before Remand is known, they are not without 
significant risks. Lx component availability is below what is 
required to meet product demand, then fulfillment of orders is 
either delayed or/ fails. Conversely, if excess component 
inventory remains/ after demand is met , the excess is either 
returned -to the/ supplier, usually at a loss, or held until 
future need . / Thus any component inventory that does not 
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exactly meet demand incurs some financier loss for the 
manufacturer. Being able to predict the excess component 
inventory and associated financial loss allowgf a manufacturer 
to make more informed business decisions. 



The present invention addresses this need by /providing a novel 
method for estimating component surplus and expected erosion 
costs. The erosion cost is simply the/ cost incurred for 
component inventory that exceeds the inventory required to 
meet demand. Estimation of erosion tost is particularly 
complicated when a large number of products are made from a 
large number of the same components,/ and thus the present 
invention is particularly advantageous/under such conditions. 

Full description of the method of/ the present invention is 
contained within the following attached appendices as well as 
in the patent applications incorporated by reference above: 

Appendix A: Invention Disclosure ID-06-00, "Method and 
business process for the estimation of erosion costs in 
assemble-to-order manufacturing operations/' Balazs Kralik et 
al. 



Appendix B: Technical Repair t TR- 15-00, w Erosion, Cancellation 
and Expediting under Distributed Production/' Balazs Kralik 
and Michael Goldbach. 

In addition to a business process and computer- implemented 
method, the present invention provides a system for computing 
expected component Surplus and erosion costs. The system is 
preferably a computer system containing a memory, input /output 
devices, and processing means for implementing the method. 
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The present invention also provides a computer-readable medium 
o£ instructions executable by /he computer to perform method 
steps for the method described above. The present invention 
applies equally regardless /of the particular type of signal 
bearing media used. Ea4mples of computer-readable media 
include: recordable- type/ media such as floppy disks and CD- 
ROMs and transmission/type media such as digital and analog 
communication links 
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IU will be clea/ to one skilled in the art that the above 
embodiment may fa altered in many ways without departing from 
the scope of tfne invention. 
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WHAT IS CLAIMED IS: 

1 1 . (Previously Presented) A computer implemented method: 

2 estimating an expected component surplus, wherein said estimating comprises 

3 identifying a plurality of components required to produce a product; 

4 defining a vector of connect rates for the components; 

5 defining an uncancelable level for each of the components, each of the uncancelable 

6 levels defining a quantity of the each of the components below which the quantity of 

7 the each of the components cannot be liquidated without incurring a charge; 

8 assuming that a selected one of the components is available at least at an 

9 uncancelable level of the uncancelable levels corresponding to the selected one of the 

10 components; and 

1 1 computing the expected component surplus for the selected component using a mean 

12 production for the product, the uncancelable level and the vector of connect rates, 

13 wherein 

14 the computing is performed by a computer. 

1 2. (Previously Presented) The computer implemented method of claim 1 , the estimating 

2 further comprising: 

3 defining a planned level for the each of the components, each of the planned levels defining a 

4 quantity at which a corresponding one of the components is expected to be available. 

1 3. (Previously Presented) The computer implemented method of claim 2, the estimating 

2 further comprising: 

3 assuming that each of the remaining ones of the components is available at the planned level 

4 corresponding to the each of the remaining ones of the components, wherein the 

5 remaining ones of the components are ones of the components other than the selected 

6 one of the components. 

1 4. (Previously Presented) The computer implemented method of claim 3, the estimating 

2 further comprising: 



3 using the planned levels in the computing the expected component surplus. 

1 5* (Previously Presented) The computer implemented method of claim 4, the estimating 

2 further comprising: 

3 estimating the mean production for the product. 
1 6-15. (Cancelled) 
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METHOD AND BUSINESS PROCESS FOR THE ESTIMATION OF EROSION COSTS IN 
ASSEMBLE TO ORDER MANUFACTURING OPERATIONS 

Balazs Kralik, Micha e l Goldbach and Paul Dagum 

5 Abstract of the Disclosure 

A method for forecasting the component surpluses for a target planning period is provided. 
To begin this method, a planner first identifies each component required to produce a product. For 
each component, the planner defines a planned level and an uncancelable level. The planned level 
for a component is the quantity at which the component is expected to be available. The 

10 uncancelable level for a component is the quantity of the component that cannot be liquidated 
without charge. The planner also defines a vector of connect rates for the components. After the 
required data has been entered, an expected surplus is computed for each component. To compute a 
component's expected surplus, the component is assumed to be available at its uncancelable level. 
The remainder of the components are assumed to be available at their respective planned levels. The 

15 mean production for the component is computed and used, along with the uncancelable level the 
selected component and the vector of connect rates to compute the component's expected surplus. 
This computation is repeated for all components in turn. 



